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^ ■ Abstract 

c : 

This paper deals with the problem of admission control/channel access in power-controlled decen- 

■ tralized wireless networks, in which the quality-of-service (QoS) is expressed in terms of the signal- 
to-interference ratio (SIR). We analyze a previously proposed admission control algorithm, which was 
designed to maintain the SIR of operational (active) links above some given threshold at all times 
(protection of active links). This protection property ensures that as new users attempt to join the network, 
the already established links sustain their quality. The considered scheme may be thus applicable in 
some cognitive radio networks, where the fundamental premise is that secondary users may be granted 

> ; 

\Q ' channel access only if it does not cause disturbance to primary users. 

Q\ '. 

00 , The admission control algorithm was previously analyzed under the assumption of affine interference 

■ functions. This paper extends all the previous results to arbitrary standard interference functions, which 
' capture many important receiver designs, including optimal linear reception in the sense of maximizing 
| the SIR and the worst-case receiver design. Furthermore, we provide novel conditions for protection 

J> , of active users under the considered control scheme when individual power constraints are imposed 

•rH , 

■ on each link. Finally, we consider the possibility of a joint optimization of transmitters and receivers 
in networks with linear transceivers, which includes linear beamforming in multiple antenna systems. 
Transmitter optimization is performed alternately with receiver optimization to generate non-decreasing 
sequences of SIRs. Numerical evaluations show that additional transmitter side optimization has potential 
for significant performance gains. 
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I. Introduction 

Admission control is an important element of wireless communication systems and its sig- 
nificance stems from the nature of most applications, where arrivals of new users as well as 
departures of existing ones occur on an irregular basis. Reallocating the available resources 
from the scratch after such arrivals or departures is at best highly inefficient, in many cases 
simply infeasible. This necessitates the development of admission control schemes to decide 
whether or not a new user is allowed to join the network, and how should the admission be 
organized so that the existing (active) users are not disturbed. Recently, admission control has 
acquired additional importance in the context of cognitive radio, where the necessary condition 
for allowing secondary (unlicensed) users to access some given resources is that the operation 
or primary (licensed) users remains unhindered. 

An interesting contribution in the field of admission control is the work presented in [1], where 
the authors addressed the admission control problem 1 in power-controlled decentralized wireless 
networks. The main idea is the introduction of an active link protection (ALP) mechanism to 
sustain the SIR of active links above required thresholds, as new links attempt to access the 
same channel by gradually increasing their transmit powers (in a guarded manner). The active 
links are endowed with an SIR protection margin to cushion the effect of increased interference. 

The work of [1] was preceded by extensive research in the area of power control. In particular, 
References [2], [3] proposed a distributed asynchronous on-line power control algorithm, which 
can satisfy user-specific SIR requirements at the minimum transmitter powers. It converges 
geometrically fast to a global unique optimum, provided that the users have feasible SIR require- 
ments. Yates [3] further showed that the convergence result remains valid if the interference power 
at each receiver output is any standard (interference) function of the transmit powers. The class of 
standard interference functions is described by three (non-restrictive) axioms, namely positivity, 
scalability and monotonicity. Such an interference model captures most practical receiver designs, 
including the worst-case receiver design and optimal linear reception in the sense of maximizing 

'in this paper, it may be more accurate to think of "channel access" rather than "admission control". We use the latter term 
as both concepts are closely related in decentralized networks. 
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the SIR. It is also general enough to incorporate cross-layer effects, and it serves as a theoretical 
basis for many algorithms. The analysis in [1] considered linear interference, which may also 
be viewed as a special case of interference functions introduced in [3]. 

A. Paper contribution and structure 

In this paper, we extend the work of [1] in the following three directions: 

(a) We incorporate the axiomatic interference model of [3] by assuming that the interfer- 
ence perceived by any user/link is characterized by a standard interference functions. 
This model includes linear interference functions assumed in [1] as a special case. 

It was already pointed out by [3, Sect. V.C] that the ALP property of the algorithm in [1], 
which is the ability to maintain the SIR values of the active links above a given SIR targets at 
all times, carries over to standard interference functions. In this paper, we show however that 
the algorithm preserves its all properties under standard interference functions. All the results 
presented in [1] can be thus derived from the simple axiomatic framework. These results are 
presented in Sect. III. 

(b) We take into consideration individual power constraints on each link and prove sufficient 
conditions for the algorithm to provide the ALR 

As mentioned in [3, Sect. V.C] and [1, Sect. VII], the ALP is not preserved when the limitations 
on transmit powers are taken into account. As a remedy, the authors of [1] suggested equipping 
the admission control scheme with a forced drop-out mechanism which causes new/inactive links 
to drop out when they push active ones beyond their maximum powers. In this paper, we provide 
novel conditions for having the ALP property. Of particular interest may be "on-line" conditions 
that guarantee the ALP, provided that the network is in a some state, which is shown to be 
achieved in a finite time; as long as such a state is not achieved, no new users are allowed to 
access the channel. These results can be found in Sect. IV. 

(c) We assume a wireless network equipped with optimal linear receivers in the sense of 
maximizing each SIR, which includes multiple antenna systems with optimal linear 
receive beamforming [4]. We investigate the impact of transmitter side optimization 
(in addition to the receiver side optimization) when the links are not fully admissible. 

Based on the ideas of [5], transmitter optimization is performed alternately with receiver 
optimization so as to generate a sequence of non-decreasing SIRs. Numerical evaluations show 
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that additional transmitter side optimization has a potential for huge performance gains. The 
problem of linear transceiver optimization is addressed in Sect. V. 

B. Further related work 

The problem of power control in wireless networks has been an active research area for more 
than the past two decades. Early works focused on centralized and distributed power control, 
including the so-called max-min SIR balancing problem (SIR: signal-to-interference ratio) and 
the QoS-based power control aiming at satisfying given desired SIR levels (SIR targets) with 
a minimum total transmit power. Both approaches have been extensively studied and are fairly 
well understood [6], [7], [2], [3], [8], [9], [10], [11], [12], [13], [14]. The work evolved towards 
distributed power control algorithms (see for instance [2], [3] and [15] for combined power 
control and cell-site selection). The axiomatic framework in [3] allowed for extracting more 
general properties of various power control algorithms. A slightly different framework of general 
interference functions was proposed in [4] and was used as a basis for analysis of properties of 
selected classes of interference functions [16], [17]. 

The early works on power control focused on the convergence behavior of the algorithms. 
The DPC/ALP algorithm proposed in [1] and analyzed in this paper was one the first attempts 
to provide certain performance guarantees during the transient phase, before the algorithm 
converged. In [18], the authors use tools from control theory to analyze the behavior of the 
iterative power control algorithm with linear interference ([2]). This allows them to prove 
existence of invariant sets in the SIR domain and thus provide conditions under which links 
are protected from dropping below the required SIR target. 

A framework for adapting the transmission power under varying system conditions so that 
the perceived QoS is guaranteed is considered in [19]. The authors of [13] present a cross-layer 
design framework for contention-based wireless networks with scheduling and power control 
phases combined in a alternating way. Reference [20] considered power control in multi-cell 
networks as a team optimization problem and also analyzed admission control for the presented 
model. A different approach is followed in [21], where channel reservation is combined with 
power control to eliminate the need for incremental power-up phase of the inactive users. 
Reference [22] proposed admission and congestion control scheme for large networks with 
homogeneous user distribution, which takes both intra- and inter-cell interference into account 
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as well as power constraints. Admission control for the uplink of a multi-cell wireless network 
is considered in [23]. Two approaches were proposed based on admission criteria or connection 
removal. Other interesting and related contributions on the subject include [24], [25] and [26]. 

The authors of [27] approached the admission control problem for a network with both multiple 
user classes and multiple service classes by formulating it as a homotopy method. In [28], the 
authors suggested proportional reduction of SIR requirements as a control mechanism in the 
case of overload. Several attempts have also been made to use Game Theory for the considered 
problem. In [29], the authors presented auction-based mechanisms for allocating power, which 
are capable of achieving a weighted max-min fair SINR allocation or maximizing the total utility. 
Reference [30] considered a distributed power control scheme in which each user announces a 
price to be paid by other users for the interference they cause. The authors of [31] analyzed 
the case of linear interference functions and introduced a system parameter called discriminant. 
Two distributed protocols are considered, in which the value of the discriminant is used to 
decide whether a new user can be admitted to the system. References [32] and [33] proposed 
distributed power control schemes in which some cost for each mobile is used. Finally, in a 
recent publication [34], the starting point for the analysis is the algorithm proposed by [1], 
which is also the starting point for our paper. The authors [34] analyzed the tradeoff between 
energy consumption and robustness. 

The basic idea of cognitive radio, proposed in [35], is to identify highly underutilized frequency 
bands of the radio spectrum and then allow unlicensed users to access these bands. Various 
approaches to implementing cognitive radio networks have been considered ever since. These 
approaches include among others spectrum sensing and spectrum sharing using centralized or 
decentralized cognitive MAC protocols; for an overview we refer to [36]. 

There is a close connection between the concepts of cognitive radio and admission control, 
as implementing a cognitive radio network in a distributed environment requires an appropriate 
access scheme. This approach is followed by the authors of [37]. Primary users have a certain 
QoS requirements that cannot be violated. The goal is to maximize the number of admitted 
secondary users, where each secondary user, if admitted, also has a certain QoS requirement. 
The problem is NP-hard, and the authors proposed a convex approximation algorithm. 
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II. System model, assumptions and definitions 



We consider an arbitrary power controlled wireless network with K (logical) links that are 
referred to as users. Let /C := {1, . . . ,K} and let p = (pi, . . . ,p K ) > be the power vector 
(allocation), whose A;th coordinate is transmit power of user k at some time instant. In this 
paper, we assume that the wireless channel is arbitrary (chosen randomly) but fixed. This is 
a reasonable assumption for a broad class of networks in which channels vary slowly so that 
optimization algorithms need significantly less time than the coherence time. The performance 
measure of interest is the signal-to-interference ratio (SIR), which is defined to be 



Here and hereafter, I k : — > M ++ is any standard interference function that fulfills the 
following axioms: 

Definition 1 (Standard Interference Function [3]): We say that I k : — > R, k G /C, is a 
standard interference function if each of the following holds. 
A\ J fc (p) > for all p > (positivity). 
A2 Ife(/ip) < /i/fc(p) for any p > and ji > 1 (scalability). 
A3 4(p {1) ) > 4(p (2) ) if p (1) > p {2) (monotonicity). 

It may be verified that the linear (affine) interference function assumed in [2], [1] and given by 



satisfies the axioms. Here, V = (vk,i) is the so-called gain matrix, v k ,i > with v k ,k — are 
(effective) power gains determined by the transceiver structure, wireless fading channel etc, and 
z = (z\, . . . , z K ) > is the noise vector. Note that v^,i = V k ^/V k > 0, where V k > is the 
signal power gain and V k) i denotes the interference power gain, is independent of the power 
allocation. This is for instance the case when each link employs the matched-filter receiver or 
linear successive interference cancellation receiver. 

One can however go one step further in assuming that the power gains - and with it the 
interference powers - depends on some adaptive receive strategy to be chosen depending on 
power allocation. Assuming the power vector p > and some adjustable receive strategy 2 



SIR fc (p)=p,// fc (p)>0. 




(1) 



2 In general, U is a compact subset of the unit sphere chosen so as to take into account potential constraints on the receiver 
structure. 
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u fc G U = {u : || u || 2 = 1}, a more general model of the (effective) interference power at the 
output of receiver k is 



We see that the receive strategies influence the power gains ^ k, and the effective noise 
power Zfc. It is pointed out that the kth receive strategy impacts only the interference of user k. 
Now the interference function under an optimal receiver in the sense of maximizing each SIR 
for a given power vector is of the form 



It may be verified that this interference function satisfies the axioms of Definition 1 as well, and 
therefore is standard. 

Other examples of standard interference functions are IR+ — > M + : p H- max^ x £>k(p, 
and R+ — > R + : p (->■ min ue u fe max^ e x Qk(p, u, £) where Qk(p, £) and Qk(p, u, £) are standard 
interference functions of p for any fixed ( 6X and u G Ufc. Given a power allocation p, the 
values Qk{p, and f?fc(p, are equal to the interference powers under some interference 
uncertainty £ from some (suitable) compact set X. The interference uncertainty means here that 
the interference power continuously varies depending on the choice of £ G X. Thus, interference 
functions of this form can be used, for instance, to model the worst-case interference under 
imperfect channel knowledge [38]. 

Let 7(p) = (-Tl(p), ■ ■ ■ , Ik (p))- This vector-valued interference function is referred to as 
standard if Ik for each k is a standard interference function. The following proposition, whose 
proof is omitted for lack of space, is an extension of the result presented in [4] to nonnegative 
power vectors. 

Proposition 1: Let / : — > IR^ + be a standard interference function. Then, I is component- 
wise continuous. 

Let 7^ > be the SIR target of user k in the sense that this user is satisfied with the quality- 
of-service provided by the network if SIRfc(p) > 7^ for some power vector p. If this holds for 
every user, then the power allocation is also said to be valid. Now, considering Definition 1 and 
Proposition 1, it follows that T = diag(7i, . . . , jk) is feasible if and only if 




(2) 



7 fc (p) = min ueU g k (p,u), k G K. . 



(3) 



< C(D := inf max 



7fc4(p) 



< 1 . 



(4) 



p>o fce/c 



Pk 
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Note that the infimum cannot be attained due to the axiom A2 but, by the axiom Al, it must 
be larger than 0. 

By [3], we know that if C(T) < 1, then there exists a unique power vector p* > such that 

P*=X(p*) (5) 

where and hereafter (for brevity) we useJ(p) := (X^p), . . . ,l K (p)) = (7 1 / 1 (p), . . . , r y K I K (p)). 
Moreover, from [3], we know that the iteration 

p(n + l) =X(p(n)), neN (6) 

converges to p* given by (5) as n — > oo, regardless of the choice of p(0). In other words, if (4) 
is satisfied, then (6) converges to the unique fixed point of the standard interference function I. 
Note that the SIR targets are satisfied with equality under the power vector p* > 0. 

III. Power Control with active link protection 

Let n E N be a time index. Given {p(n)} neN = {(pi(n), . . . ,p^(n))} neN , a sequence of power 
vectors, we use SIR fc (n) := SIR fc (p(n)) to denote the SIR of user k at time n. Let An = {k E 
K, : SIRfc(n) > 7^} be the index set of users that satisfy their SIR targets at time n. Furthermore, 
we define B n = JC \ A n . We say that user k is active at time n if k E A n . Otherwise, it is said 
to be inactive. Each inactive user aims at becoming an active one. Without loss of generality, 
it is assumed that A n = {1, . . . , M n } and B n = {M n + 1, . . . , A'} for some 1 < M n < K. 
Occasionally, we need the following definition B n := B n — \An\ = {1, . . . , K — M n }. 

We consider the following admission control algorithm with active link protection (ALP) for 
power-controlled networks [1]: 

\ 5 j k Ik(p(n)) k e A n 

p k (n + l)=l (7) 

[6p k (n)=5 n+1 p k {0) kEB n 

where 5 E (1, oo) is some given constant, Aq ^ (at least one user is assumed to be admitted at 
the beginning since otherwise we have a classical power control problem) and I k is any standard 
interference function (according to Definition 1) and p k (0) > is arbitrary for each k E Bq. 
Note that (7) is called an admission control algorithm as all users in B n are seeking admission to 
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the network. As k E A n if and only if Pk{n) > j k h(p(n)), the iteration (7) can be equivalently 
written as 

p(n + 1) = $T(p(n)) (8) 
where T = (T h . . . , T K ) : Rf ->■ is given by 

T fc (p) = min{p fc ,7 fc 4(p)} = min{p fc , X fc (p) } . (9) 

We point out that unless B n = 0, T is not a standard interference function as the axioms Al 
and A2 are not satisfied. Thus, the convergence of (7) and (8) does not follow from [3] (note 
that in [3], the corresponding interference functions are made standard by adding an arbitrarily 
small positive vector to the power vector). 

Throughout the paper, we use p( a \n) and pW(n) to denote the power vectors of the ac- 
tive and inactive users at time n, respectively. Hence, p(n) = (p^n), p^(n)) and, if the 
time index n can be dropped, we have p = (p^,pW). Moreover, 2n : —> M^' 1 ' and 
2n : R+ - ► 1R+ are used to denote the corresponding interference functions. Consequently, 
2n(p) = (X^ a) (p),xF(p)) and X(p) = (Z( a )(p),Z«(p)). It is important to notice that X n ^ T, 
unless B n = or, equivalently, unless all users are admitted to the network. Following [1], we 
differentiate between the three cases: 

(C.l) C(r) < C(5T) < 1: The users seeking admission to the network (inactive users) are fully 
admissible. 

(C.2) C(T) < 1 and C(ST) > 1: The inactive users are fully admissible but 5-incompatible. 
(C.3) C(r) > 1: The inactive users are not fully admissible or, using the terminology of [1], 
totally inadmissible. 

A. Some properties of the control scheme 

Now, we prove interesting properties of the scheme. Throughout this subsection, we need the 
following lemma. 

Lemma 1: Let 5 > 1 be arbitrary. For any n E N and k E JC, we have Ife(p(n + 1)) < 
5I k (p(n)). 

Proof: Let n E No be arbitrary. As Pk(n) > 7fcJfe(p(n)) for any k E A n , it follows from 
the definition of T in (9) that T(p(n)) < p(n). So, by and A3, this implies that 

7 fc (p(n + 1)) = / fc (5T(p(n))) < W fc (T(p(n))) < 5/ fc (p(n)), k E fC. 
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The proof is complete. ■ 
Now we use the lemma to show an important property of the algorithm, namely the protection 

of active users or, in short, ALP. This property was already reported in [3, Theorem 10]. 
Proposition 2: Let 8 > 1. Then, A n C A n+ i,n G N . 

Proof: Let n G N and k G A n be arbitrary. Since we have p fc (ra + 1) = 5^ k I k (p(n)), 

Lemma 1 implies that 

SIR fc p (n + 1 = > = 7fc • 

Jfc(p(n+1)) difc(p(n)) 

Thus, fc G An+i, which completes the proof. ■ 

Note that the proposition holds even if C(T) > 1, that is, even if the inactive users are totally 

inadmissible. In other words, the users seeking admission to the network under the considered 

strategy do not destroy the connections of the active users in the sense that the SIR targets of 

these users remain satisfied. This protection is achieved at the cost of increased transmit powers 

of the active users. The increase of power in every iteration step is however bounded above by 

5. Indeed, for any k G A n and n G N, one has 

p k (n + l)/ Pk (n) < 5. (10) 

This is because if k G A n , then p k (n) > 7fci&(p(n)), and hence p k (n + 1) = <57fcifc(p(n)) < 

5p k (n). Moreover, by the proof of Proposition 2, strict inequality holds yielding (10). The next 

proposition shows that the SIRs of inactive users increases under the power control iteration (7). 

Proposition 3: Let 5 > 1 and k G B n ^ be arbitrary. Then, for every n G N, SIRfc(p(n)) < 

SIR fc (p(n + l)). 

Proof: Let k G B n and n G No be arbitrary. Then, 

/ ( I -i \ \ Pk(n + 1) S Pk (n) 

blR/Jpfn + 1)) = = - - -rr . 

4(p(n + l)) 7 fc (p(n+l)) 

By Lemma 1, we have I k (p(n + 1)) < 5I k (p(n)). Consequently, SIRjt(p(n + l)) > SIR fc (p(n)). 

■ 

Again, we point out that the proposition holds regardless of whether the inactive users are 
fully admissible or not. Note that the algorithm generates a strictly increasing sequence of SIRs 
for each user seeking admission to the network. As a result, an inactive user either becomes an 
active one or its SIR converges to some value SIR^ < ^ k (due to the boundedness and strict 
increasingness of the sequence). 
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In the remainder of this section, we assume the following additional condition on interference 
functions. 

(C.4) If B n 7^ for some n E N , then, for each k E A n , there is I E B n such that I k is strictly 
increasing in pi. 

The above condition means that no active user is orthogonal to all inactive users. Thus, we 
exclude the trivial cases when the inactive users have no impact on active ones. 

Lemma 2: For each k E /C, we have lim c ^ 00 X fc (cp)/c = ,7fc(p),p > 0, for some function 
Jk : K+ — > K+ satisfying each of the following: 
Al Jk{v) > (nonnegativity). 
Al J k (fip) = /iJ4(p) for all /i > (homogeneity). 
A3 J k (p {1) ) > J k (p {2) ) if P (1) > P (2) (monotonicity). 

Proof: The proof can be found in App. VI-A. ■ 

The Lemma 2 states that Ifc(cp)/c converges to a general interference function [4] as c tends 
to infinity. In particular, for the linear interference function (1) and the minimum interference 
function (3) this is in accordance with the intuition that the additive background noise can be 
neglected if the power vector is scaled to infinity. An important consequence of the lemma is 
the fact that the function J7fc(p) = lim c _ i>00 Xfc(cp)/c is continuous for p > [4, Sect. 2.1.2]. 
Note that assuming a strictly positive power vector p does not restrict generality as by Al and 
(7) we have pk(n) > for all k E K, and n > 0. 

Lemma 3: If (C.4) holds, J k {{v {a \ p (i) )), k E A, is a standard interference function of p'"' > 
for any fixed pW > 0. 

Proof: A3 of Definition 1 follows directly from A3. Positivity Al is due to (C.4) and the 
fact that pW is positive. Indeed, if there was p = (p^,pW) > with pW > such that 
J4(p) = 0, then, by (C.4), we would obtain J k {jip) < for any \x E (0, 1), which would 
contradict Al. Scalability Al is a consequence of Al and (C.4): For any fi > 1, we have 

Jik((/ipW pW)) = J k (KP ia) A/w {i) )) = /iJ" fe ((p (a) ,l//ip (i) )) < ^ fc ((p (o) ,P (<) )) where the 
last step is due to (C.4) and fi > 1. ■ 
It is pointed out that Lemma 3 can be easily deduced from [39]. Now we use Lemmas 2 and 
3 to prove the following result. 
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Proposition 4: Suppose that (C.3) and (C.4) hold. Let A = U ne ^ Q A n , B = n neNo £> n ^ 0, and 
J {a) (p) ■= (Mp))keA with Jfe(p) = lim X fc (cp)/c. 

c— )-oo 

Then, as n -> oo, SIR fc (n) -> SIR fc G (0, oo) and Pk{n)/5 n ->■ p fc G (0,oo). If fc G B, then 
Pfc = Pfc(0) > 0. In contrast, for each fc G A we have 

where p«(0) = (p fc (0)) feeB > and p( a > = (p k ) keA satisfies p» = ^((p (a) ,P (i) (0))). 

Proof: The proof is deferred to Appendix VI-B. ■ 
Now we replace the condition of total inadmissibility (C.3) by full admissibility (C.l) to show 
that the algorithm (7) does what it was designed to do. 

Proposition 5: Suppose that (C.l) and (C.4) hold. Then, there is a finite n G N so that 
A no = /C. Moreover, as n — > oo, we have pk{n) — >• p k = 5^kh(p) = £Zfc(p), k G K. 

Proof: The reader can find the proof in Appendix VI-C. ■ 
The last result considers the case (C.2). 

Proposition 6: Let (C.2), 2 and (C.4) be satisfied. Then, there is a finite n G N so that 
A n = K for all n > n . However, pk(n) — > oo for each k G K as n — > oo. 

Proof: Since C (T) < 1 is a necessary and sufficient condition for the existence of a unique 
fixed point p > such that p = Z(p), an admission of all users to the network follows from 
Proposition 5. However, once all the users are admitted, it follows from [3] and that fact that the 
SIR targets ST are not feasible (due to C(ST) > 1) that the algorithm (7) with B n = diverges 
in the sense that each transmit power tends to infinity. ■ 

IV. Incorporating power constraints 

It is important to emphasize that all the properties and, in particular, the protection of active 
users (ALP property) have been obtained under the assumption of no constraints on transmit 
powers. Since the power at which users transmit their signals is always limited, scepticism may 
arise about the practical value of the results. This section deals with the problem under which 
additional conditions the results obtained in the previous subsection apply to power-constrained 
control schemes. 

Everything is defined as in the previous section except that p > is confined to be a member of 
some compact, convex and downward-comprehensive set P C Bff with G P, which represents 
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some power constraints. The algorithm (7) or, equivalently, (8) with (9) must be modified to take 
into account these power constraints. This modification may involve the inclusion of projection 
of power updates on the set P. For simplicity, throughout this section, we assume the individual 
power constraints on each link so that P = {p G IR+ : ^keicPk < Pk} for some given p := 
(pi, . . . ,Pk) > 0. In this case, a power-constrained version of (8) is 

p(n + l) = 5T(p(n),p/5), p(0) G R+ + (11) 

where T : x Rf + -> is of the form 

T(p,p) = min{p,X(p),p} (12) 

where the minimum is taken component- wise. 

In the unconstrained case, the notions of admissibility and ^-compatibility play crucial roles 
for the behavior of the control scheme (see (C.1)-(C.3)). In the presence of power constraints, 
however, the lack of ^-compatibility has different implications. To see this, note that (4) is 
necessary but not sufficient for the SIR targets to be feasible under power constraints. A necessary 
and sufficient condition for feasibility of T is that [40] 

< C(T: P) := min max 7fcJfc( - p ) < 1 , (13) 
pgp fce/c p k 

Let p' G P denote any minimizer in (13) so that 

/ • 7fc4(p) nA . 

p :=argmmmax . (14) 

psp fce/e p k 

Obviously, as P C R+, we have C(T) < C(T;P), and thus C(T) < 1 does not necessarily 
imply C(T;P) < 1. In such cases, C(T;P) defined by (13) provides a basis for defining the 
notion of admissibility. In analogy to the previous definitions, we can say that the inactive users 
are 

(C.5) fully admissible if C(T; P) < C(5T; P) < 1, 

(C.6) fully admissible but 5-incompatible if C(T; P) < 1 < C(5T; P), 

(C.7) totally inadmissible if C(T; P) > 1. 

Proposition 7: As n — )■ oo, SIRfc(n) — > SIR^ G (0, oo) and Pk(n) — > pk G (0,pk],k G /C, 
under (11). If (C.5) holds, then p = p° where p° > is the unique vector satisfying 

P° = 5X(p°)<p. (15) 
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Proof: The proof is deferred to Appendix VI-D. ■ 
Thus, the algorithm (11) converges to the fixed point of X(p) = min{£T(p), p} (see also the 
proof of the proposition), which is a valid power allocation provided that (C.5) is fulfilled. This 
fixed point however is not necessarily a valid power allocation if the users are fully admissible but 
5-incompatible ((C.6)), which stands in clear contrast to the unconstrained case. Thus, Condition 
(C.5) is crucial for the algorithm to be of any value, which also shows that 5 should be chosen 
very carefully. An open question that remains is to what extent the ALP property is preserved 
under (C.5) when limitations on transmit powers are taken into account. We address this problem 
in the remainder of this section. From [3], [1], we know that the property of protecting active 
users does not carry over in its full generality to the power-constrained case. 

Considering the modified iteration (11) with (12) shows, together with A2 and A3, that, for 
every n £ N and k £ K., 

4(p(n + l)) = I k (6T{p(n),p/S)) = 7 fe (6min{p(n),Z(p(n)), p/6}) 

(16) 

< <JJ fc (min{p(n),Z(p(n)),p/<J}) . 
Consequently, Lemma 1 holds for the power-constrained case as well, and hence, for any n £ N 
and k £ An, one has 

SIR fc p n + 1 > — - , - (17) 

4((5mm{p(n),I(p(n)),p/(5}) 

> mm{p k ,6j k I k (p(n))} 
SI k (mm{p(n),l(p(n)),p/S}) 

where in the first step we used the fact that 5^f k I k (p(n)) < 5p k (n) when user k is active at time 

n. The following proposition shows a sufficient condition for the protection of active users to 

hold at all times. 

Proposition 8: Let 6 > l,n & N , and k E A n be arbitrary. If p k > I k (p) = J k l k {p), then 
we have k £ A n +i- Thus, if p is a valid power allocation, that is, if 

P > Z(p) (19) 

then A n C A n+ i for all n £ No. 

Proof: We consider two cases depending on whether the power constraint of an active user 
at time n + 1 is violated or not. First assume p k > Sj k I k (p(n)). An examination of (18) shows 
that SIRfc(p(n + 1)) > 7^. Now assuming that p k < 6j k I k (p(n)),k £ A n , we see from (17) 
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together with (19) that SIR fe (p(n+ 1)) is bounded below by p k /I k (p). This completes the proof. 

■ 

Note that if (C.5) holds, then (19) is implied by SI(p') > Z(p), which in turn is satisfied 
if 5p' > p, where p' is defined by (14). This is simply because if (C.5) is true, we have 
5X(p') < p' < p. As p° < p' < p, it is obvious that A n C A n+ i for all n G N whenever 
<5Z(p°) > X(p) or 5p° > p, where p° is given by (15) and is independent of p. All these 
conditions are more restrictive than (19) but they may be of interest when for instance ifc(p) is 
not known or difficult to determine. 

A. Distress Signaling 

The foregoing conditions are independent of n G No, and thus, if they are satisfied, the ALP 
property is guaranteed for all n G No, just as in the case of unconstrained transmit powers. 
Now the question is what to do when (19) and with it all the consequential conditions, cannot 
be guaranteed. One possible remedy is to apply the concept of distress signaling where users 
are prohibited from increasing their transmit powers whenever they receive a distress signal 
(special tone in a control slot or some separate control channel) broadcasted by at least one 
active user. The idea was already mentioned in [1] where the distress signal is suggested to 
be broadcasted when an active user is about to exceed its power limit at some time point, that 
is, when p k < 5X k {p{n)) for some k G /C and n G N . One problem with this approach is 
that the active users may be about to violate their power constraints again and again, thereby 
generating distress signals at many different time points. In some situations, it would be better 
not to deactivate the distress signal until it is guaranteed that all the inactive users can be admitted 
with the protection of active users. 

In this subsection, we derive more general conditions under the assumption of standard 
interference functions. First we slightly strengthen the condition Sp' > p. 

Proposition 9: Suppose that (C.5) is satisfied and p is any power vector such that 

51(p) < p < p . (20) 
Let A := X(5, p) be any constant for which X(X6p) < p. If 

p(m) < \5p (21) 
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for some m G N , then A n C A n+ i for all n>m. 
Proof: We refer to Appendix VI-E. 



Any power vector satisfying (20) is called a 5-valid power vector/allocation. Notice that if 
(C.5) hold, a 5-valid power vector exists. Particular examples of such vectors are p' and p° 
defined by (14) and (15), respectively. Also note that due to A2 and Proposition 1, there exists 
A strictly larger than 1. 

By Proposition 9, we have the ALP property if the inactive users are totally admissible and the 
transmit powers are sufficiently small so that (21) is fulfilled. A useful property of this result is 
that once (21) is satisfied, there is no need to verify this condition again, unless (20) is violated 
due to, for instance, fading effects or arrival of new inactive users. The main problem with (21), 
however, is how to efficiently obtain a 5-valid power allocation in a distributed environment. One 
possibility is to bound below the set of 5-valid power allocations under the worst-case scenario. 
This problem is left open. Instead we consider the possibility of letting each user compare its 
transmit power with the interference power. First, we use Proposition 9 to prove the following 
result. 

Proposition 10: Assume (C.5) and let A > 1 be defined as in Proposition 9. If 



Notice that by Proposition 1, A2 and (15), there exists A > 1 satisfying the condition of the 
proposition: Z(A5p°) < p. Choosing A = 1 leads us to the following corollary. 
Corollary 1: If (C.5) holds and 



for some m G N , then A n C A n+ i for all n > m. 

We point out that it is not clear whether (22), and with it (23), is preserved in general. The 
results solely show that once (22) or (23) is satisfied, then the ALP property is ensured for all 
time instances n > m. It must be also emphasized that (22) and (23) are less restrictive than 
p(m) < 5Z(p(m)) as x t-j- xZ k (p/x) is strictly increasing for any p > (see also the proof of 
Proposition 11). 




(22) 



for some m G No, then A n C A n+ i for all n > m. 
Proof: See Appendix VI-F. 



p(m) < 5 2 Z(p(m)/5) 



(23) 
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The main problem with Proposition 10 and Corollary 1 is that I k (p(m) / (XS)) and X fc (p(m)/5) 
may be not known to user k at time m even if X fc (p(m)) is known. 3 The following proposition 
shows that the ALP property is guaranteed even if p(m) > 5X(p(m)), provided that the entries of 
p(m) are not too large. In other words, there is always some margin around the value 5X(p(m)) 
so that the protection is guaranteed whenever p(m) belongs to this margin. 

Proposition 11: Suppose that (C.5) is true and 

p(m) < 05l(p(m)) (24) 

holds for some m G N and /3 G [l,/3 max ]. Then, there exists j3 max > 1 such that An C A„,+i 
for all n > m. 

Proof: See Appendix VI-G. ■ 
By the proposition, we have the protection of active users for all n > m if (24) holds for 
some sufficiently small (3 > 1. The main insight is that there is the possibility of choosing 
being strictly larger than one. 

In the remainder of this section, we summarize our findings and make some suggestions as to 
what to do when (C.5) is not fulfilled. For brevity, we focus on condition (24) but the subsequent 
discussion also applies to (22) and (23) (with (24) substituted by (22) or (23)). Given some (3 > 1 
and 5 > 1 (both sufficiently small), let P' C P be the set of all power allocations for which 
(24) is satisfied. When p(n) P', the scheme prevents all users from increasing their powers by 
broadcasting distress signals on a common control channel. The distress signals are sent by all the 
active users k G A n such that pk(n) > (35Ik(p(n)), which can be verified locally. First assume 
that (C.5) holds, meaning that there is an additional mechanism to ensure full admissibility of 
all users. Then, the admission control algorithm with distress signaling becomes: 

min{p(n),(5X(p(n))} p(n) £ P' 
p(n + 1) = < (25) 

[ST(p(n),p/S) p(n)GP' 
where T is defined by (12). From (25), we see that the admission control algorithm (11) stops if 
p(n) ^ P' (at least one active user transmits a distress signal), in which case no user increases its 
transmit power. Therefore, active users are protected as the interference powers do not increase 



3 In some cases, e.g. when Ik is a linear interference function (1) and the noise factor is known, the value Xk(p(m)/5) can 
be obtained from Xk(p(m)) 
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and each active user, say user k G A n , decreases its transmits power if and only if Pk(n) > 
5X k (p(n)). Moreover, since the transmit power of user k decreases as long as Pk(n) > 5X k (p(n)) 
and other transmit powers are kept constant, there must be a time point m > n such that 
p(m) G P'. Once this condition is satisfied, no distress signal is broadcasted and, by (25), the 
iteration (11) is resumed. Now the active users are guaranteed to be protected for all n > m, 
provided that (C.5) is satisfied. 

Now if (C.5) is not satisfied, the problem is open but we have to differentiate between (C.6) 
and (C.7). In the case of (C.6), the algorithm in (25) applies, provided that the parameter 5 > 1 
is reduced so as to fulfill (C.5) at the expense of extending the duration of the whole admission 
process. So the only issue is when and how to reduce 5 to provide full admissibility. In contrast, 
if (C.7) is true, then it is impossible to admit all users at the required quality-of- service, and 
therefore the SIR target of some active user will be violated at some time point. A simple idea 
is then to let this active user permanently send a distress signal so that no transmit powers are 
increased and, after some time point, first inactive users will drop out of the system. Obviously, 
a better approach would be to let inactive user (cooperatively) estimate C(T; P) and C(5T; P) 
so that they do not even attempt to access the network if C(T;P) > 1. However, an efficient 
estimation of these quantities in a distributed environment is still an open problem. 

We point out that there are two possible interpretations of the admission problem and the 
scheme (25). The first one is how to admit inactive users if we know that they are fully admissible 
in the sense of (C.5), and the second one is whether to admit them to the network when we do 
not know if they are admissible or not. In the former case, (25) guarantees that the incoming 
users will be admitted in finite time and the existing ones will be protected. In the latter case, 
the incoming users will either be admitted (as described above), or the SIR target of some active 
user will be violated for a single time point, which will prove that the condition (C.5) is not 
satisfied. Therefore, the considered scheme does not lead to admission errors and the decision is 
always made within finite time. However, the exact number of iterations of (25) needed to make 
a decision is not determined. Especially if the SIR targets are close to the maximum supportable 
SIR targets in the system this number may be high which may lead to noticeable delays. 
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V. Linear transceiver optimization 

Any user intending to access the network must select its transmit vector by determining, 
for instance, its beamforming vector. The transmit vectors have different physical meanings, 
depending on the realization of the physical layer. Abstractly speaking, the transmit vectors 
determine the "directions" of transmit signals in some appropriately chosen signal space (see 
also the multiple antenna case below). Note that once the transmit vectors of the inactive users 
are determined, they cannot be modified arbitrarily as the iteration (7) does not guarantee the 
protection of active users under such modifications. On the other hand, the transmit vectors 
of active users may prevent an inactive user from entering the network. Inspired by [5], we 
alleviate this problem by considering a scheme in which all transmit vectors (and the power 
vector) are recalculated so as not to deteriorate the SIR performance of the users. During the 
transmitter side optimization, the execution of the admission control iteration (7) is suspended. 
Our objective in this section is to show how much performance gains can be expected by 
optimizing transmit vectors in addition to power control and receiver-side optimization. Note 
that due to an optimization of transmit vectors, the scheme does not fall within the framework 
presented in the previous sections. 

The basic idea is to carry out an iterative optimization of transmit and receive vectors 4 in 
an alternating manner, with receivers and transmitters exchanging their roles. The transmit 
beamformers are optimized in the reversed network, which is the network obtained by reversing 
the direction of all links and exchanging the roles of transmitters and receivers on each link (with 
the actual transmit vectors used as receive vectors). We leverage the fact [5] that if any given 
SIR values are feasible in the primal network, they are also feasible in the reversed network 
(albeit with a different power allocation). Every iteration of the algorithm consists of two steps 
in the primal network and two steps in the reversed network. These two steps to be performed in 
each network are receive beamformer optimization and power vector computation. Given fixed 
transmit beamformers and power allocation, the receiver-side optimization in the sense of (3) can 
be performed in a distributed manner using either pilot-based or blind estimation methods [41]. 
The power allocations in the primal network can be computed in a decentralized manner using 

4 For instance, the reader can think of transmit and receive vectors as transmit and receive beamformers, respectively. Notice 
that there is no more than one data stream per link. 
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A.l T.l A.2 T.2 A.3 T.3 A.4 T.4 A.5 T.5 A.6 A.l T.l A.2 T.2 A.3 T.3 A.4 T.4 A.5 T.5 A.6 



(a) SIR behavior (b) Transmit powers 

Fig. 1: The horizontal axis in both figures represents the iterations, and the legend below the axis 
provides the information whether these are the iterations of: A - admission and power control 
(7), or T - transceiver optimization. 

the distributed asynchronous on-line power control algorithm of [2], [3] with the SIR values from 
the reversed network treated as the SIR targets. The power allocation for the reversed network 
can be computed in the same fashion with the SIR values from the primal network. For more 
details about the considered transceiver optimization scheme the reader is referred to [42]. 

The transceiver optimization scheme discussed in this section is supposed to be performed on a 
regular basis (periodically) or only when necessary. The distributed implementation of the entire 
scheme, consisting of admission/power control and transceiver optimization, is more challenging 
compared to the pure admission control scheme presented in Sections III-IV. Previously, only 
local interference measurements and a common signaling channel to broadcast distress signals 
were required; now, the users are supposed to be willing to suspend their normal operation 
and coordinately agree to enter a different operation mode in which they jointly optimize 
transmit powers and beamformers. However, due to potentially very high performance gains 
(see simulations in the next section) it seems encouraging to consider at least some reduced 
form of transceiver optimization in future research. 
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(a) Admission Control - phase A. 1 in Fig. 1 
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(c) Admission Control - phase A. 3 in Fig. 1 
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(b) Admission Control - phase A. 2 in Fig. 1 
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(d) Admission Control - phase A.4 in Fig. 1 
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(e) Transceiver Optimization - phase T.2 in Fig. 1 



Fig. 2: Selected optimization phases 



A. Simulations 

We assume a wireless network with K = 10 users and without power constraints, in which 
the receivers and transmitters are equipped with n R = 4 and n T = 4 antennas, respectively. The 
wireless channel is assumed to be flat and fixed, with the complex-valued channel coefficients 
on each link being realizations of i.i.d. circular symmetric normal distributed random variables 
with zero mean and unit variance. For brevity, there is a common SIR target for all users 7 = 8. 
Five users are already admitted at time with their SIRs equal to £7 = 9.6, and their transmit 
and receive beamformers are already pre-optimized (a number of iterations of the transceiver 
optimization algorithm were performed for those five users). The remaining five users are inactive 
at time and transmit at some low power. The transmit and receive beamformers of the inactive 
users were initialized according to the singular value decomposition (SVD) of the corresponding 
channel matrices. 

Figures la and lb present simulation results of a wireless network, in which both admission 
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control (7) and transceiver optimization are carried out. The evolution of the SIRs of the 
individual users is presented in Fig. la, whereas Fig. lb depicts the corresponding transmit 
powers. For a better readability of the plots, four representative users were selected: two initially 
inactive ones and two initially active ones (shown with solid and with dashed lines, respectively). 
The curves for the remaining six users are not shown, they evolve however in a similar way to 
the presented ones. The simulation was configured to start with the admission control scheme 
(7), which was executed until the SIRs of the users converged (with some given accuracy) or 
until transmit powers exceeded a given level. Subsequently, the transceiver optimization was 
performed (for a fixed number of 10 iterations). Then the execution of admission control was 
resumed; this cycle was repeated 5 times, and in the 6-th, final cycle, only admission control 
was performed. 

Figure 2 presents selected phases of the optimization in more detail. In particular, Fig. 2a 
shows the first admission control phase. As mentioned above, the transceivers of the initially 
active users were pre-optimized, but those of the inactive users were not. This leads to high 
interference for the inactive users, and in consequence none of them achieves the SIR target and 
can be admitted to the network in this phase, although the transmit powers tend to grow to infinity. 
It can be however seen that the SIRs of the initially active users do not drop below the target 
value. Afterwards, the transceiver optimization scheme is performed (phase Tl). The subsequent 
admission control phase (A. 2) is depicted in Fig 2b. We see that one of the previously inactive 
users can be admitted, but the other one still remains below the SIR target. Thus, this phase (as 
well as phase A.l) corresponds to the case (C.3) where the users are fully inadmissible. Then, 
there follows again a transceiver optimization phase. This phase (T.2) is presented in more detail 
in Fig. 2e. The SIRs of all users are increasing, and it can be observed that the transmit powers 
do not have the tendency to fast (geometrical) growth. In the following admission control phase 
A. 3 (Fig. 2c), the remaining inactive user is eventually admitted to the network. The transmit 
powers still tend to grow to infinity, though, and the SIRs converge to 7 instead of 5j. This 
indicates that the users are fully admissible, but (^-incompatible (case (C.2)). However, after 
another transceiver optimization T.3 is performed, users finally become both fully admissible 
and 5-compatible (case (C.l)). This is presented in Fig. 2d - the SIRs converge to £7 and 
transmit powers to some constant values (as opposed to growing to infinity in the previous 
phases). The transceiver optimization performed in the following two cycles (T.4 and T.5) leads 
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to significantly lowering the maximum transmit power. It should be also noted that transmit 
powers in the final phase converge to much lower values than during the intermediate phases. 

In the presented simulation, all 10 users were able to reach the common SIR target 7 = 8. 
Extensive simulations have shown that at least the SIR target of 24 can be achieved with finite 
powers, provided that a sufficiently high number of transceiver optimization phases is performed. 
For comparison, with no optimization of the transmitters, but with optimal receive beamformers, 
the highest observed common SIR target attained by all users was approximately 1.37, and when 
both transmit and receive beamformers were fixed and equal to the SVD vectors, the highest 
feasible SIR target is 0.88. These observations indicate a potential for significant performance 
gains of the transmitter side optimization. 

VI. Appendix 

A. Proof of Lemma 2 

Let p > and k E fC be arbitrary. By Al, X fe (cp)/c is positive, and hence bounded below by 
for all c > 0. Moreover, A2 implies that X fe (cip)/ci = (c 2 /c 2 ) X fc (cip)/ci > X fc (c 2 ci/cip)/c 2 = 
Xfc(c 2 p)/c 2 for any < c\ < c 2 . Thus, Jk{v) — li m c->ooXfc(cp)/c exists and is nonnegative. This 
proves the existence of J k and Al. The homogeneity property A2 holds since, for any [i > 0, one 
has Jk(fJip) = lim c ^ 00 X fc (c/ip)/c = lim^oo //X fe (c//p)/(/ic) = /ilim c /^ 00 X fc (c'p)/c / = fij k (p). 
Finally, by A3, for any p( 1} > p( 2 ) > and c> 0, we have < X fc (cpW)/c - X fc (cp (2) )/c So, 
< lim c ^ 00 (X fc (cp( 1 ))/c-X fc (cp( 2 ))/c) = Jfc(pW) - J" fc (p (2) ), from which A3 follows. 

B. Proof of Proposition 4 

By (C.3), the network is totally inadmissible so that B 7^ 0. By Proposition 3, we have 
SIRfc(n) < SIRfc(n + 1) for each k E B n . As a consequence, there must be a (sufficiently large) 
number N such that B = B n ^ and A = A n ^ for all n > N. Note that A n B = 0. 
Unless otherwise stated, assume that n > N. Since p&(n + 1) = 5 n+1 pk(0) for each k E B, 
we trivially obtain pk(n)/S n = Pfe(0) = pk, k E B, for all n E No. Moreover, as the sequence 
{SIRfc(n)} n >7v is strictly increasing (Proposition 3) and bounded above by 7^, k E B, it must 
converge to some SIR^ < 7^. Now let us consider the transmit powers of the active users. 
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Defining A = p w (0) > 0, we have 

p^(n + l) =£Z>)(p(n)) = 5lW ((pW(n),p«( n ))) = ^ (( p W(n),<S»A 
= 51^ (i"(lpW(n),A)) • 
Thus, using n(n) = p^ a '(n)/5 n ,n > N, we can write 

1) = J< a > (V (ttH, A)) /5 n , n > iV. (26) 



7r m 



Now suppose that {ir(n)} n >N is a sequence generated by (26). Thus, since SIRfc(n) — Ik ( P (n))/s n ' 
G A the SIR of user k E A evolves according to 

qtt? /- ^ 7fcQ0))fc . . Ar 

SIR * (n) = - 7 " " - w 

where the inequality follows from Proposition 2. Hence, considering Lemma 2 yields (for all 

n > N) 

ir{n) > X (a) (5 n (vr(n), \))/S n > J^{(n(n), A)) . (27) 

By Lemma 3, ^((tt, A)) is a standard interference function of tt. Thus, by [3], the function 
has a unique fixed point tx* = ^^((tt*, A)) > such that n* < tx for any tx > ((n , A)). So, 
from (27) and A3, we have J( a) (<r(7r(n), \))/5 n > J^dix*, A)), which implies that 

7t - SIRi(n)< »6k' n - Ar ' fce ' 4 ' <28) 

Moreover, we have 7r(n) > tt* = ^((tt*, A)) > and 7r(n) < p^(0), where the last inequality 
is an immediate consequence of (10). Thus, the entries of (7r(n),A) are bounded and bounded 
away from zero. This together with Lemma 2 implies that, for each k E A and any e > 0, there 
is (a sufficiently large) M k > N such that 1 < (X fc (5 n (vr(n), \))/S n )/J k ((Tx(n), A)) < 1 + e for 
all n> M k . So, by (26), there is M = max fc M k > N such that 

!<max MLlillj ■ <l + e< n >M. 
keA J k ((n(n), A)) 

Now letting e — > (n — > oo) shows that the sequence {tx(u)} generated by (26) converges to 
tx* = J (ci) ((tx*, A). Thus, from (28), we obtain (as n -> oo) 

(Xw(5 n (7r(n), X))/5 n ) k p k 
where p fc = lim n _ K30 p fc (n)/5 n = (vr*) fc = Jfc((vr*, A)). 
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C. Proof of Proposition 5 

Let A 7^ and £> be defined as in Proposition 4. The first part is proven by contradiction, 
and hence assume that there exists p(0) for which B ^ 0. Thus, by Proposition 4, as n — ¥ oo, 

p (a) {n)/8 n -> 7T* = J (a) ((tt*, A)) 7T* = p (a) 

(29) 

p»(n)/5 n = A < J (i) ((vr*, A)) A = p«(0) 

where is the (vector-valued) interference function corresponding to the inactive users. On 
the other hand, due to (C.l), we know from [3] that there exists q = (q( a ),qW) > such 
that q = X(q) > J7(q) where the last inequality is due to 2. Furthermore, using A2 we have 
/iq > J(piq) for any jj, > 0, and thus 

m (a) >i7 W(( Atq («) )Atq (0)) 

(30) 

m « >i7 «(( /iq («) )Atq «)). 

Since qW > and pW > 0, we can always choose the scaling factor \i > such that A < //q^ 
with [iqf 1 = Xi for some index I. So, with (C.4), (30) and our choice of /i, we have 

jl'HQjqM, A)) < ^((/iq^^qW)) < fiqW . 

As is a standard interference function (Lemma 3), n* is a unique fixed point (given A) for 
which 7T* < 7T whenever ^^((tt, A)) < n. Thus, the above inequality together with A3 and (29) 
implies that 

vr* = ^W((tt*, A)) < J {a \(m (a) , A)) < /iq (a) • 

Hence, 7r* < jjq^ a \ Combining this with (29), (30) and A3 yields (for an index I such that 

= AO 

A, < J® ((it*, A)) < J®(M a \ A)) < 4 (<) (W B \/iq«)) < rf } = A, 

which is a contradiction. As a result, all users are admitted at some time point n and B n = 
for all n > n . If all users are admitted, the algorithm (7) becomes a pure fixed-point power 
control algorithm, and therefore, by (C.l) and [3], the power vector converges to p = £T(p). 
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D. Proof of Proposition 7 

First we prove the following auxiliary result. 

Lemma 4: Consider iteration (11). For each k & K,, there exists no(k) such that for all n > 
no(k) there holds: 

p k (n + 1) = min{p fc , 5Z k (p(n))}. (31) 

Proof: The lemma is proven by induction. Note that there exists n = no(k) so that 

Pk(n (k) + 1) = 5(T(p(ra (fc)),p/5)) fc = mm{5p k (n (k)), SZ k (p(n (k))) , p k } 
= min{SZ k (p(n (k))),p k } 

This can be immediately seen as otherwise there would hold p k (n + l) = Sp k (n) for all n > 0, 
and this is impossible due to power constraints. This proves the first step of the induction. 
Now assume that (31) is satisfied for some n = j. We show that this implies that (31) holds 
for n = j + 1 as well. First consider the case (i): p k {j + 1) = p k . We get p k (j + 2) = 
mm{5p k ,5Z k (p(j)),p k } = min{<5X fc (p(j + l)),p k }. Now, assume (ii): p k (j + 1) = Sl k (p(j)). 
In this case p k (j + 2) = min{5 2 X fc (p(j)), SX k (p(j + l)),p k }. Furthermore, p(j + 1) < 5p(j), 
so considering properties A2 and A3 yields §Z k (p(j + 1)) < 5Z k (5p(j)) < 5 2 Z k (p(j)). This in 
turn results in p k (j + 2) = min{5X fc (p(j + l)),p k } also in the case (ii), which completes the 
second step of the induction and the proof of the lemma. ■ 
The lemma implies that there exists n such that for all n > n the iteration (11) is equivalent 
to p(n + 1) = Z(p(n)) with X(p) := min{5X(p), p}. The function X(p) is a minimum of two 
standard interference functions and is therefore a standard interference function itself, in the 
sense of Definition 1. By [3, Corollary 1], the iteration p(n + 1) = X(p(n)) always converges 
to a unique fixed point p. Finally, if (C.5) holds, then there exists p° satisfying (15), which is 
the unique fixed point. This completes the proof. 

E. Proof of Proposition 9 

Let p be any power vector satisfying (20). Since (C.5) holds, such a vector exists and X(<5p) < 
5Z(p) < p < p. Thus, by continuity of X, there is A > 1 such that Z(X5p) < p with at least 
one equality. 
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Now suppose that p(n) < X5p holds for some n E N . As p k (n+l) = mm{p k , <5X(p(n))}, k E 
A n , and p fc (n + l)/<5 < p k (n) < X fc (p(n)), k E we then have 

p(n + 1) < <5X(p(n)) < <5X(A5p) < A5 2 X(p) < A5p. 

Since this is true for any n E No, we can conclude that if (21) is satisfied for some m E N , 
then it holds for all n > m. 

Let n > m be arbitrary. We are going to show that A n C ^4 n+ i. By the above and A2, we 
have 

(i) p(n) < \5~p and 

(ii) X5p > X5 2 l(p) > 51(X5p), A > 1. 

Let A; E A n be arbitrary and assume that p k < 5^ k Ik(p( n )), k E A n . This does not impact 

the generality of the analysis since otherwise the ALP property is provided. Due to (i), A2 and 

p < p, we have, for any k E A n , 

nip / / , ,NN ^ 7fc/ fc (A^p) 7fc4(A^p) 7 fc / fc (A5p) 

SIR fc (p(n + 1)) > , > — , — — — > 



4(min{5p(n),5X(p(n))}) " 4(min{A5 2 p, 61(X5p)}) ~ I k (61(X6p)) ' 
Thus, by (ii) and A3, we have I k (X5p) > I k (51(X5p)), k E A n , so that SIRfc(p(ra + 1)) > ^ k 
or, equivalently, k E An+i- Since this is true for any k E A n , we obtain An C An+i. By the 
preservation of (21), we can finally conclude that A n Q A n+ i for all n > m. 



F. Proof of Proposition 10 

We first prove the following lemma. 

Lemma 5: Suppose that (C.5) holds and p < 5X(p) for some p > 0. Then, p < p°, where 
p° is defined by (15). 

Proof: The proof is by contradiction. Thus, assume that p k > p° k for some k E K,. But, as 
p and p° are both positive vectors, this implies that there exists /i > 1 such that /ip° > p and 
[ip\ = pi for some / E K,. Hence, by (15), A2 and A3, we have np^ = yuX(p°) > X(/ip°) > 
X/(p) > pi, which contradicts [ip\ = p t . ■ 
Now, since (C.5) is assumed to hold, there exists p with (20). By A2, we further have X(XSp) < 
p for some A > 1 (and, in fact, A > 1). Let n = m E No be any time point for which (22) is 
fulfilled, and let k E An be arbitrary. We can assume p k < 5X k {p{n)), so it follows from (17) 
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and A3 that 

SIR fc (p(n + 1)) > \ > 7k T j k \ XS *\„ 02) 
4(p(n + l)J 4(p(n + l)) 

Now (22) together with Lemma 5 and [3, Lemma 1] implies that 

^<P°<P (33) 

where p° is defined by (15). Proposition 9 implies that p(n + 1) < A<5p for any S- valid power 
vector p. Thus, by A3, we have X(p(n + 1)) < X(A5p), from which and (32) one obtains 
SIRfc(p(n + 1)) > 7^. Thus, fc G *4. n +i and *4. n C A„,+i as k e A n is arbitrary. 

Finally, Proposition 9 shows that (21) (or, equivalently, (33) with n = m) is preserved for all 
n > m. Thus, A n C ^4„+i for all n > m, which completes the proof. 

G. Proof of Proposition 11 

First consider the following simple lemma. 

Lemma 6: Let /3 > 1 be arbitrary. If (24) holds for some m G N , then p(n) < /35Z(p(ra)) 
for all n > m. 

Proof: Let n G N be any natural number for which (24) holds with m = n. We are going 
to show that (24) is satisfied for m = n + 1. If (24) holds with m = n, then, by (11) and 
Pk(n) < pk, one obtains 

p(n + 1) = min{5p(r?,), £T(p(n)), p} > min{p(n), <JX(p(n)), p} 

(34) 

> min{p(n), 5X(p(?i))} > p(n)//3 . 
On the other hand, it follows from (11) that Pk(n + 1) < 5X fc (p(n)) for any G ^4„. If 
k G B n , then Pk(n + 1) = 5pk(n) < 5X fc (p(n)), where the last step follows from the fact that 
Pk{n) < X fc (p(n)) for each k G B n . Thus, p(n + 1) < 5X(p(n)). When combined with (34) and 
A2, this yields p(n + 1) < 5X(/3p(n + 1)) < /35X(p(n + 1)). ■ 
Now we use the lemma to prove the proposition. To this end, let m G N be any time point 
for which (24) holds and define 

_ . 6Xl k (p(m)/5X) 

Pmax = mm 

fce/c X fc (p(m)) 

where A > 1 is defined in Proposition 10. By (24), one has p(m) < f35Z(p(m)) < \S 2 X(p(m)/8X) 
for all (3 G [l,/3 m ax]- Proposition 10 ensures the protection at time m. Moreover, by Lemma 6, 
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the condition (24) is preserved for all n > m so that A n C A n+ ± for all n > m. Finally, since 
1 < a < b implies 



for any fixed p, the function R ++ — > M ++ : x !->■ xX(p(m)/x) is strictly increasing and, by 
Proposition 1, continuous in every component. Thus, we have /3 max > 1 as SX > 1, which 
completes the proof. 
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